ON PERFECTION RELATIONS IN LATTICES 



ANNE-MARIE BERGE AND JACQUES MARTINET (*) 

Abstract. Let A be a lattice in a Euclidean space E, with kissing 
number s and perfection rank r, that is, the rank in 'End^^"^{E) 
of the set of orthogonal projections to minimal vectors of A. This 
defines a space of perfection relations, of dimension s — r. We 
focus on "short relations" , in connection with the index theory, 
previously developed by Watson, Ryskov, Zahareva and the second 
author in [W], 0, [Z] and [Ml] . 



1. Introduction 

Let {E, X ■ y) he a. Euclidean space, of dimension n. For every sub- 
space F of E, denote by pp the orthogonal projection to F. Given a 
set £ of s lines in E, a perfection relation on C is a. relation (in the 
set End'^(£') of symmetric endomorphisms of E) YIlgc oilPl = ^ with 
real coefficients ul- In practice, we consider the set 5* of norm 1 vectors 
±x which belong to the lines of £, and set N{x) = x ■ x and px = pi- 
Since N{x) = 1, we then have Px{y) = {x ■ y) x for every y & E. The 
perfection rank of C is the rank r = perf rkC in End'^(£') of the set p^, 
L E C We say that this family is perfect if r = 

In the forthcoming sections, we shall apply the definitions above to 
the set 5* = 5'(A) of minimal vectors of a lattice A in E. In this case, 
we recover the notion of a perfect lattice. Without loss of generality, we 
may assume that A is generated by those of its minimal vectors which 
are involved in the perfection relation. In particular, A is well rounded, 
i.e., we have rkS* = dim A. 

The set of possible structures for A/A' where A' is generated by 
n independent minimal vectors of A will play a major role in this paper, 
and in particular, the maximal value i of the index [A : A']. It turns 
out that any perfection relation may be written in the form 

m m' 

i=l j=l 
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where both the systems {cj}, {e^} are of rank n (we then denote by 
Ao, Aq the lattices they generate) and the coefficients Aj, are strictly 
positive. We shall focus on the simplest case when m = m' = n, 
but even in this simple case, we shall obtain complete classification 
results only under one of the assumptions "[A : Aq] < 4" or "A/Aq is 
2-elementary" , which however covers all dimensions n <7. 

Section [2] is devoted to the proof of technical results on perfection 
relations in Euclidean spaces and Section [3] to the particular case of 
lattices. In Sections HI [5]and[6l we classify lattices for which A/Aq is 
2-elementary or cyclic of order 3 or 4. We discuss various complements 
(action of groups, dimension 8, ...) in Section [3 

Acknowledgements. We would hke to thank the authors of the 
PARI system, and more specially Christian Batut and Karim Belabas 
for their help in applying PARI to lattices. 

2. Perfection Relations in Euclidean Spaces. 

In this section, we consider perfection relations on a set C of lines (or 
on a symmetric set of vectors of norm 1). Except in the last assertion 
of Lemma 12.71 we do not make use of lattices. 

A perfection relation ^^g^/j. XxPx = may be written 

KPx = ^^^^ 
xeT/± xeT'/± 

with strictly positive coefficients A^^, A^. 

Lemma 2.1. With the notation above, T and T' span the same sub- 
space of E. In particular, they have the same rank. 

Proof. Let F be the span of T and F' that of T'. For every y G F''^, 
we have ( Y.x&t/± ^xPxiy)) ■ y = 0, i-e. Y.xeT/± (x ■ yf = 0, which 
implies x ■ ?/ = for all x G T, hence x G -F"*-. We thus have F'"*" C F-^, 
and similarly F^ C F'^, hence F^ = F'^, i.e. F = F' . □ 

Remark 2.2. Let (ei, . . . , e„) be a (unitary) basis for E. Set u = Kpsi, 
with Ai, . . . , An G M. Then Sylvester's law of inertia applied to the quadratic 
form u{x) ■ X = ^ Aj (cj ■ x)^ shows that the numbers of Aj which are > 0, 
< or zero depend only on u. 

It results from Lemma 12.11 that we may restrict ourselves to per- 
fection relations in which both T and T' span E. Then such a re- 
lation involves at least 2n lines, and it is easy to check that when 
exactly 2n lines are involved, this is then unique up to proportional- 
ity except if it comes from two relations in two strict subspaces of E. 
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Most of the time, we shall assume that no such subspaces exist. Then 
perf rk(T U T') = 2n — 1. Proposition 12.31 below describes a situation 
in which perfection relations on two complementary spaces occur. 

Proposition 2.3. Let B = (ei, . . . , e„) and B' = {e[, . . . , e^) be two 

bases for E and let Xi, . . . , A„, A'^, . . . , be strictly positive real num- 
bers such that Y17=i '^iPei = Y17=i KPe[- Assume that there exists two 
partitions {1, . . . , n} = Ji U /2 = Ji U J2 such that, for k = 1 or 2, each 
e-, i E Jk belongs to the span of {cj, i G Ik}- Then and Ik have 
the same cardinality, and we have the two perfection relations 

^^iPe, = ^KPer and ^ AiPei = ^ A-Pe^ . 

Proof. Let u be the symmetric endomorphism defined by either side of 
the equality 

^^iPe, ~^KPe'^ = ^KPe'^ - ^^iPe, ■ 
i£h i&Ji i£J2 i&h 

For all X G -E", we have u{x) G Ei (1 E2 = {0}, i.e. u is zero. 
By Lemma 12. rkjcj, i G Ik} = rk{e-, i G Jk}, hence = \Jk\ 
for k = l,2. □ 

Definition 2.4. We say that the set {ei,e'j} is perf-irreducible if no 

such system of partitions exists. 

Returning to the previous notation , we now prove a characterization 
of perfection relations involving two bases for E. Recall that given a 
basis B = (ei, . . . , e„) for E with dual basis B* = (e*, . . . , e*) (i.e., 
Cj ■ e* = Sij), for every x E E, the scalar products x ■ e* are the 
components of x on the e,. 

Lemma 2.5. Let B = (ei, . . . , e„) and B' = {e[, . . . , e^) be two bases 
for E and let Xi, . . . , A„, X'l, . . . , A^ be real numbers. Then the following 
conditions are equivalent: 

(1) EILi ^iPe.. = Er=i KPe'^- 

(2) Vj, A,e, = Er=i Ki4-e^K- 

(3) yk, A'fcC'fc = YlLi ■ e'l)ei. 

(4) Vj,VA:, A,(e,-e-) = AUe',-e*). 

Proof. Both sides of (1) are endomorphisms of E, which are equal if 
and only if they coincide on some basis. Taking the values of both 
sides on B* (resp. B'*) gives (1) (2) (resp. (1) -v^ (3)). Then we 
observe that (2) is a collection of equalities between n pairs of vectors 
of E, and the vectors of both sides are equal if and only if they have 
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the same scalar products with the n vectors of some basis. Using the 
basis B'*, we obtain the equivalence of the n equalities in (2) and the 
equalities in (4). □ 

Lemma 2.6. Suppose that the Aj and X[ satisfy the equivalent condi- 
tions of Lemma \2.5[ Let 

n n 

k=i j=i 

Then 

i=l - 2^i=l \ 

and 

Ell ^^A = Ell KA', = o. 

Proof. The first assertion results from the fact that projections to a 
line have trace 1. 

Taking the scalar product with e* of the two sides of formula (2) in 
Lemma [2.51 yields the formula 

n 

A, = E ^< ■ • 

1=1 

By summation on j, the left hand side becomes J2j Aj, equal to J2i K 
by the assertion above, which proves that Eli K — 0- Exchanging 
the systems (Aj, Cj) and (A-, e^) completes the proof. □ 

Lemma 2.7. Suppose moreover that the Aj and Aj are strictly positive. 
Then: 

(1) Vj, Vfc, Cj ■ e'\ and e'^ ■ e* have the same sign or are both zero. 

(2) vj, E^=lle,■<lle^e*| = l. 

(3) Vz, E;=i|e,-e':i|e: -6*1 = 1. 

(4) Assume that the (cj) and the (e'j) are minimal vectors in some 
lattice. Then for all j and all k, h such that cj ■ e'^,* ^ and 

■ e'l,* ^ 0, we have ^ ■rr-4 = > — , where an is 

the maximal value for the annihilator of A/ A' for well-rounded 
n-dimensional lattices having the same minimum. 
[We have = 1, 2, 3, 4, 6 for n < 3, n = 4or 5, n = 6, n = 7 , n = 8 
respectively; see [Mlj . Table 11.1.] 

Proof. The first assertion results from the last assertion of Lemma 12.51 
Replacing Aj {e[-e*) by Aj (cj-e'*) in the displayed formula which occurs 
in the proof of Lemma [2.61 dividing both sides by Aj and using (1), we 
obtain (2). Exchanging the systems (Aj,ei) and (Aj,ej) proves (3). 
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By 1231(4), ^ft^ = fc^- Write e,- = i Y.ti ^i^h coprime 

h \ h j\ \ 3 h \ 

integers a,, d. Each e[ with 7^ may be written as a combination of 
Cj and the e'g^^t^i with denominator a,, so that |aj| < a;„, which shows 
that the ratios (a^, ah 7^ 0) are bounded from below by □ 



Lemma 2.8. With the notation and hypotheses of Lemma \2. 7\ let 



j and k be two indices such that, for all i, • e* is non-zero. Then 
Tie' .e*\\e-.e''\(^^^^^~l 



0, 



In particular, there exists io such that A'(e' ■ e* )^ > A^(e'^ ■ e* )^. 



Proof. We shall prove a slightly more general result. By Lemma 12.71 
(3), we have X^ikfc ' \ ' '^'k*\ = ^ ^^"^ ' \ ' ^ Using 

Lemma [2751 (4), we obtain for all i such that e'^ ■ e* 7^ 0, 



' ^* I I ^ ^' * I I ^' ^* I I ^ ^' * I ' ^ 



This implies the identity 



which completes the proof of the lemma. □ 

In the next lemma, we exceptionnally forget for the Euclidean struc- 
ture considering a more general bilinear form, still denoted by x ■ y. 

Lemma 2.9. Let K be a field of characteristic not 2 and let V be 

an n-dimensional vector space over K , equipped with a basis Bq = 
{ei, . . . , En). Denote by R the ring K[tij], I < i < j < n of polynomials 
in "^"^"^^-^ variables tij. Consider on V the symmetric bilinear form with 
values in R such that Cj ■ Ci = Ci ■ Cj = tij for 1 < i < j < n. Let 
(ei, . . . , Bp) and {e[, . . . , e'^,) be two systems of vectors ofV. Let Aj, A^-, 
1 <i <p, I < j < p' be elements of K. Then the relations 

p p' p p' 

J2 A. iV(e,) = J2 a; Nie'^) and A, iV(e,) p., = A; N{e'^) p,^ 

i=l j=l 1=1 i=l 

are equivalent. [As above, N{x) = x ■ x, and px denotes the orthogonal 
projection to x with respect to the given bilinear form.] 
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Proof. For convenience, we set tj^i = tij if j < i. Write = Xk^iSk 
and e'j = ^'k,j^k- The equation XlLi -^i^(ej) = Zlj=i ^'j^i^^'j) 
reads \xi.,Xk,it^^k = Y.j,k/ K^'f.,j^'k,j'^t,k, equivalent to 

i j 

Identifying the matrices with respect to Bq of both sides of the 
first equahty, we obtain Vfc, m, Xk,i xe^iU^m = Zlj ^'j ^'k,j ^'e,j te,m ■ 

Equating the coefficients of the variables ti^m, we recover the equality 
displayed above. □ 



3. Perfection relations for lattices. 
We now consider perfection relations of the form 

n n 

^^iPei = ^KPe'^ (t) 
1=1 1=1 

where the and the e- constitute two rank n sets of minimal vectors 
in a lattice and the coefficients Aj,A- are strictly positive. We denote 
by Ao, Aq, a the lattices generated by the vectors Cj, the vectors e^-, 
and all vectors Cj, e'^ respectively. 

The quotient A/Aq defines a code C over 'L/d'L, where d denotes the 
annihilator of A/Aq. We define similarly d' and C with respect to Aq. 

We say that the perfection relation is regular if d' = d and the two 
codes are equivalent, and irregular otherwise. 

Lemma 3.1. Consider in some lattice L a relation Yl'i=i K^i^i) = 
Si=i K^i^i) '^^'^^ coefficients Aj, A^- such that Aj = A^- 
and non-zero vectors e'j . If the Ci are minimal and the X'j are strictly 
positive, then the e'j are also minimal. 

Proof. Set m = minL. We have 

= - ^ A. m + 5^ a; N{e',) = A; (iV(e;.) - m) . 

i j j 

Since all terms in the second sum are non-negative, all must be zero. □ 

We say that the lattice A is perf-irreducible if the system {ej,e^} 
is irreducible in the sense of Definition 12. 4[ A lattice endowed with 
a perfection relation as above is in a unique way a direct sum (not 
necessarily orthogonal) of perf-irreducible sublattices. 

Our two main sources of perfection relations are: 
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(1) Relations of the form EiLi Pei = ^^=1 P'ci when (cj) and (e^ arc 
orthogonal bases for E; the relation above holds because both sides are 
equal to the identity; 

(2) Relations which stem directly or not from "Watson's condition", 
that we define below. 

[However, other kinds of perfection relations exist in dimensions n > 8, 
see below.] 

We first state an identity due to Watson whose proof is left to the 
reader. 

Lemma 3.2. (Watson.) Let fi, ■ ■ ■ , fn be n independent vectors in 

E, and let f = — ^ ^ where i > 2 is an integer and d, > and 
d 

ai are real numbers. Denote by sgn(x) the sign of the real number x 
(sgn{x) ^Oifx^O). Then 

e e 



{{J2\ai\)-2d)N{f)^J2\^,\{N{f-sgn{ai)f,)-N{fi)). (*) □ 



The first part of the following lemma is due to Watson: 

Lemma 3.3. Assume now that the fi are independent minimal vectors 
in a lattice L containing also f and that d > 1 and ai, . . . , are non- 
zero integers. Set A = Ei=ik«l- Then we have A > 2d, and equality 
holds if and only if all vectors f — sgn(ai) fi are minimal. 

Moreover, when equality holds (we then say that Watson's condition 
holds), we have \ai\ < | for all i, and if d > A, equality holds for at 
most one index i. 

Proof. The vectors / — sgn(aj) fi are non-zero vectors in L (because 
d > 1). Hence the Right Hand Side of (*) is non-negative, and is zero 
if and only if all vectors / — sgn(aj) fi are minimal. 

Suppose now that A = 2d. Since we also have Ei^io + M~ k^o 1 1 — 
2d for all Iq (consider /— sgn(ai(j) /jg instead of /) , we have d— 2|ajg | > 0. 

For the remaining of the proof, we assume that all a, are positive 
(we easily reduce to this case by negating some fi if necessary). Let k 
be the number of with Oj = |. If A; > 0, c? is even, say, d = 2d', and 



i=l 



i=l 




ai=d' 



satisfies the first part of the lemma, i.e. Ea <d' — i li^nce 
2d' + kd' < Ad', i.e. k<2. 
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Finally, assume that k = 2 and, say, that we have a£_i = = d' and 
tti < d' for i < i- 2. Let /' = ^^=^^"' ■'\ We have J^tl di = 2rf', 

(Jj 

hence the vectors /' — fi are minimal for i < i — 2 (because d' > 1), 
and since / = - — , the four vectors of the numerator are 

mutually orthogonal, which shows that N{f') = 2 and /j ■ /' = 1, thus 
that A^(/ - fi- fj) = 2 fi ■ fj for 1 < i < j < i ~ 2. Thus we have 
fi ■ fj > i hence fi ■ fj = |, and 

, _ Z]j=i {fi • fj) _ _^ , Z]j=l _ Qi 
' ~ 2d' ~ 2d' 2d' ~ 2d' ' 

a contradiction. □ 

Lemma 3.4. Lei L he a lattice, let fi, . . . , fn be independent minimal 
vectors of L and let x = fi & L, x non-zero and different from 

the ±fi. Then \xi\ > 2 . 

Proof. If X does not belong to the lattice generated by /i, . . . , /„, this 
follows from Lemma I3.3[ Otherwise, the Xi are integers, and at least 
two are non-zero. □ 

The proposition below is an immediate consequence of Lemma 12. 9j 
for ther sake of simplicity, we assume that the are strictly positive. 

Proposition 3.5. Assume that Watson's condition holds in Lemma 
\3.3[ Then the 2i vectors fi, f — ai fi satisfy the (unique up to propor- 
tionality) perfection relation 

i=l i=\ 

We now return to the notation A, Aq, Aq introduced at the beginning 
of this section. The following lemma, that we prove using Watson's 
inequality, gives a necessary condition for the system (A, Aq, Aq) to 
exist. 

Lemma 3.6. Let /o, /i, . . . , he a system of representatives of k mod- 
ulo Aq vjith fo = 0. For every i > 1, write fi = Y2j ^]^j- Then for 
all j , there exists i > 1 such that x*- ^ Z. 

Proof. Suppose there exists some j such that Vi, G Z. Then, every 
X G A has an integral component x ■ e* on Cj. Let 

K = {k\ei-e*^0}. 
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For k & K, we have \e'i^ ■ e*\ > 1, hence Lemma 12.71 (2) imphes the 
upper bound J2k€K ' ^'k\ — 1- Lemma 12.71 (1), we also have 
'^k=i \ ' ^'k*\ — 1' which contradicts Lemma [3^ □ 

Corollary 3.7. The lattice A contains strictly Aq and Aq. 

Proof. The strict inclusion A Aq follows immediately from the 
lemma above. Exchanging Aq and Aq proves the second one. □ 

Corollary 3.8. //A/Aq is cyclic, say, A = (Ao,e) fore = 
with < |aj| < |, then all ai are non-zero. 

Proof. The proof is immediate. □ 

Notation 3.9. With the notation of Lemma \3.3\ we may assume that 
Ic^il < f ■ For i = 1, 2, . . . , (i' = [|J , tfe then denote by nii the number 
of coefficients Oj equal to ±i. 

With this notation, we have mi + ■ ■ ■ + m^/ = £ and Watson's in- 
equality reads mi + 2m2 + ■ ■ ■ + d'md' > 2d. 

Other identities involving systems of 2n vectors of rank n exist 
for 77, > 8. 

We first consider the case when d = 5, setting /' = 2/ — X]i=mi+i /«' 
// = f — fi if i < mi and f- = f — fi ii i > mi. Then we have the 
formal identity 

{NUd - N{fd) = K - 4) N{f ) + {mi - 4) N{f') , 

i=l 

an identity considered by Zahareva when (mi, m2) = (4, 3) or (4, 4). In 
this last case. Lemmas 12.91 and 13.11 show that when the fi are minimal, 
the // are also minimal and that J2i Vh = X^i Pii- 

An identity of the same kind exists for d = 7, involving the reductions 
modulo Aq of 2/ and 3/ and the differences m^ — 3, and when mi = 
m2 = m^ = 3 (hence i = 9), there again exists a perfection relation as 
above. An example is given in [Mlj . Rem. 9.2. 

In the following lemma, we compare the orders of the various basis 
vectors e'j modulo Aq. 

Lemma 3.10. For d > 0, let be the set of vectors e'j of order d in 
the quotient A/Aq and let be the number of such vectors. Then we 
have vi < X]d>3 i.d — 2)i'd, (ind when equality holds, we have \e'j-e*\ = ^ 
for all e'j of order d and all i such that e'j ■ e* 7^ 0. 
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Proof. First consider a vector e'j G N^. For every i such that Gi-e'j* 7^ 0, 
e'j ■ e* is non-zero by Lemma 1X71 (1), hence > ^. By Assertion (3) of 
the same lemma, we have 

1= 2^ h-e^ ||e^.-e,| > - |e, ■ e^- |, 

hence ^2^=1 ' — Taking now the sum over j, we obtain 
Z)i<ij<n ■ - d^d- By Lemma [331 we have Vi " e^*! > 2 
for all i, which implies In < J2d ^^d, i-e. {d — 2)^^ > (because 
n = Yld^d)- This completes the proof of the lemma. □ 

4. 2-ELEMENTARY QUOTIENTS. 

We keep the notation of Section [3], and consider perfection relations 
on lattices A such that A/Aq is 2-elementary. We first construct some 
examples concerning root lattices. 

Recall that D„ is the even sublattice of the lattice Z", endowed with 
its canonical basis (^i, . . . , It is generated by its roots ±(£j ± ej). 
One easily checks that orthogonal frames (of minimal vectors) exist 
if and only if n is even and n > 4, and that they then constitute a 
unique orbit under the action of the Weyl group Vr(©„), namely that 
of ei=ei+ 62, 62 = ei- 62, 63 = £3 + £4, . . . , e„ = £„ - £„_i. For any 
automorphism a of Z", we have the equalities J2i Pei = Id = Pa(ei)- 
Choosing a such that the lines ]R(T(ej) are distinct from the lines Mcj, 
we obtain a perfection relation. A possible choice for a is the product 
of transpositions (2, 3) (4, 5) ... (n — 2, n — 1). 

The same kind of result works for Eg = D8U(e+D8) with e = 
and for E7 (the orthogonal complement of a root in Eg). The group 
Aut(Eg) = Vr(Eg) acts transitively on the pairs of orthogonal roots, 
which can be taken inside Dg, whose orthogonal complement is then 
isometric to ©g- Hence there is again a unique orbit of orthogonal 
frames of minimal vectors in Eg, and then also in E7. 

Finally, there exist in the lattices D„ (n > 4 even), E7 and Eg per- 
fection relations of the form X] = X] Pe' with mutually orthogonal 
systems (cj) and (e^). In particular, A/Aq and A/Aq are isomorphic, 
2-elementary groups, of order 2^"'~'^^/'^ , 2^ and 2^ respectively. 

Besides these regular relations, there exists an irregular one in the 
case of Eg, that we now construct. 

Start with an orthogonal frame (ei, . . . , eg) of roots. For i = 1,3, 5, 7, 
consider the mutually orthogonal, norm 6 vectors 

/i = 64 + ee + eg, /3 = 62 - 64 + eg, /s = 62 + 64 - ee, /? = 62 + ee - eg 
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(where the signs have been chosen in accordance with the construction 
of the ternary tetracode). Define the vectors by 

/ _ ei + /i , _ -ei + /i , _ 63 + fs , _ -67 + fj 

ei - ' ^2 - ^ , eg - , • • • , eg - ^ • 

For i = 1,3,5,7, we have e- ■ e[ = 2 and ■ e'^^i = 1, so that 
and e^_,_i generate a hexagonal lattice, whose minimal vectors are (up 
to sign) e'i, e[_^_i and Cj. The planes Hi of these lattices are mutually 
orthogonal, so that Id = pn^ + Phs + Phs + Pht, and for every i, we 
have = I {Pe, + Pe^ + Pe[^J- This implies the irregular relation 

8 

i odd i even i=l 

Here, A/Aq is 2-elementary of order 16 whereas A/Aq is 3-elementary 
of order 9, as one sees writing 

^ 63 + + + 6^ + e', + 6^ ^ + e'^ - e'^ - e'^ + e'^ + e'^ _ 



Theorem 4.1. Let K he a perf-irreducible lattice which possesses a per- 
fection relation J2i ^iPei = J2i KPe'- with strictly positive coefficients 
Aj, and independent systems (cj) and (e^) of minimal vectors. As- 
sume moreover that A/Aq is 2-elementary. Then A is similar to one 
of the root lattices ©„ (n > A even), E7, Eg endowed with a regular 
relation, or to Eg, endowed with the irregular one. 

The proof of this theorem will occupy the remaining of the section. 
We consider lattices A, Aq as above, scaled to minimum 1 as in Sec- 
tion [2|, and assume from now on that A/Aq is 2-elementary. We begin 
with three lemmas. The notation Ai, A'^ is that of Lemma [2.61 

ihc ■ lb 6 ■ lb 6 ■ lb 6 ■ 
Lemma 4.2. All e- are of the form = — — — —, where 

the vectors e^j , , e^g , e^^ are mutually orthogonal. 

Proof. If belongs to Aq, we have A[ < —1 (see Lemma [3.4p . Other- 
wise, e'i is of the form "1 ei+^+Qnen ^j^j-^ k > 4 odd coefficients a^. Then 

we have A- = 1 - < 1 - | < 0. By Lemma [2Jl all A- must be 

zero, which is possible only if no lies in Aq, and if for all e^, = 4 
and all 7^ are ±1. Finally, we recognize the configuration of a 
4-dimensional centred cubic lattice. □ 

Lemma 4.3. (1) For all j, E*esuppe, ■e'*\ = 2. 
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(2) For all I, E.esuppe: " e'll = 2. 

Moreover, in (2), either the four terms \ej-e'*\ are equal to |, or exactly 
one of them is equal to 1, and then the corresponding Cj belongs to Aq. 



Proof. Proof. (1) and (2) result from Lemma [221 observing that 

1 



i e supp Cj J G supp e- e- ■ e* = 



Moreover, (1) tells us that Watson's condition is satisfied by any cj not 
in Aq, and Lemma 13.31 shows that the components of such an Cj are 
bounded above by i. This completes the proof of the lemma. □ 

Lemma 4.4. If no vector Ci belongs to Aq, A/Aq is also 2 -elementary, 

±e'- ± e' ± e' ± e' 
every Ci is of the form Ci = — — — — — , and two vectors , 

with the same support differ by an even number of minus signs. 

Proof. For any pair by Lemma SSI we have ■ e'* G {0,±|}, 

which implies that Aj = 1 — - [cj ■ e'*)^ < 0. By Lemma [2.61 all Aj 
must be zero, which completes the first part of the proof. 

If two vectors e^^, e-^ with the same support differ by an odd num- 
ber of minus signs, then e-^ + e^^ or e^^ — is of the form ie^, a 
contradiction. □ 



Proof of Theorem \4. 1\ in the case when no vector Cj belongs to Aq. 

Observe that from Lemmas 12.71 and 14.41 there exist for all j exactly 
four indices i such that e- ■ e* 7^ 0, and that cj is of the form 



Ei sgn(e^ ■ e*) 



Suppose first that two vectors have the same support, say (thanks 
to Lemma [laD, e[ = ^^+^2+^3+64 ^ -e^-e^+e^+e^ _ rj.^^^^ ^^^^^ 

two more vectors 63,64 having 63 in the numerator with, say, 63 ■ 63 
and 63 ■ 64 positive. The displayed formula above shows that 63 + 64 = 
63 — 64. Then 63 and 64 also have the same support {3,4,i, j}. Since 
two supports cannot have three common indices (otherwise, the code 
defined by the numerators of the e'^ would have weight 2), the pair 
{i,j} is either equal to or disjoint from {1,2}. In the first case, A 
contains the centred cubic lattice as a component, hence is similar to 
D4 since it is perf-irreducible. In the second case, write = (5,6). 
Applying the preceding argument to {5,6}, we construct a sequence 
{5, 6}, {7, 8}, . . . , which must break down when the last {2p — 1, 2p} 
meets {1,2}, since 61 and 62 must occur in four vectors e'j. Since A is 
perf-irreducible, dim A = 2p. 
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Any sum of distinct vectors e[ is congruent modulo Aq to a vector 
of the form e = '^'i"'"'^'2+^'3+'^'4 ^ ^-^^ gj^y pg^jj, (^^^^ occurs in the nu- 
merator of such a vector. Hence all are mutually orthogonal, since 
e, Cij, . . . , generate a centred cubic lattice. Similarly, the e'j are mu- 
tually orthogonal. Since all scalar products Cj ■ e'j are equal to or 
±|, the lattice A rescaled to minimum 2 is an irreducible root lattice, 
which contains Aq (of determinant 2") to index 2*^""^-'/^. Therefore 
det(A) = 4, hence A is similar to D2p, endowed with a perfection rela- 
tion coming from orthogonal systems of minimal vectors, i.e. a regular 
one. 

Next suppose that two distinct vectors have distinct supports. A 
"sudoku-like" proof will allow us to conclude. 

Using the displayed formula above, we show that we may take the 
first four vectors e^, . . . , 64 of the form 

ei + 62 + 63 + 64 ei - 62 + 65 + 66 61 - 63 - 65 + 67 61 — 64 — 66 — 67 

2 ' 2 ' 2 ' 2 ■ 

Then 62 shows up in, say, 65 and Cg, say, 65 = '^^-es+gjibefc ^j^.]^ 
(j,z) = (6,7) or (5,8). 

In the first case, we check that the last three vectors are 

62 - 63 + 66 - 67 62 - 64 + 65 + 67 63 - 64 - 65 + 66 



In the second case, we check that the last four vectors are 

62 - 63 + 65 + 68 62 - 64 + 66 - 68 63 - 64 + 67 + 63 65 - 66 + 67 



In both cases, checking the scalar products and calculating the de- 
terminant as we did for D„ shows that the lattice A is similar to E7 
and Eg respectively, endowed with the regular perfection relation. 



Proof of Theorem \4.1\ in the case when at least one vector Ci belongs 



to A'q. 

By Lemma IT3l (2), such a vector Cj G Aq is of the form Cj = ±e'j±e'i^, 
and if another e^/ is also of the form ±e'j, ± e'^,,, then j', k' are distinct 
from j, k. Then up to permutation and sign changes, we may write 
ei = e[ — e[j^i with i odd. 

Let i ^ i with i G suppe^, and write Cj = J22=i ^k^'k- We have 
Xj+i = Xi, and in particular, z + 1 G suppcj: we have e'^. ■ e* = 
or ±|, and its vanishing and sign is given by Lemma \2.1\ hence = 
Cj ■ e* = Y — . The vector Cj is not in Aq (because j 7^ i), and 
cannot have 2 as a denominator (since it satisfies Watson's condition, 
it would be a sum of 4 mutually orthogonal vectors, among which e[ 
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and e^_,_^, whereas e- ■ e'j+i = | 7^ 0). Hence Cj has denominator d > 3. 
We now show that at least six of its components have absolute values 
strictly smaller than |: if its support has £ > 8 elements or if d is odd, 
this comes from Lemma 13.31 Otherwise, we have d> A and £ = 7 (see 
|M1] ). in which case six out of the seven components are equal to \. 

We now consider the (at least) six "small" non-zero components of e^. 
Let Xk such a component. By Lemma IT3l there exists j' G supp such 
that Cji belongs to Aq, actually in our notation, j' = k or k — 1, say, 
j' = k, hence = e'^, — e';^^^. We may thus write 

ej = Xi{e- + e^+i) + Xk{e'^ + e^+i) + xe{e'^ + e^+J + . . . , 

with Xi, Xk, xe 7^ 0. 

We now go into the proof, taking precise notation as follows: 

/ / , 61 + 62 + 64 + 66 , , -61 + 62 + 64 + 66 
61 = 61 - 62 , with ei = and 62 = , 

and writing 62, 64, as above: 

62 = a;i(6i + 62) + 2:3(63 + 64) + X5(65 + 66) + . . . 

with Xi,X3,X5 7^ 0, and similarly 

64 = yi(6'i + 62) + 2/3(63 + 64) + 2/5(65 + 65) + . . . 

and 

66 = Zi{e[ + 62) + 2:3(63 + 64) + ^5(65 + 66) + . . . . 

Here, Xi, yi, Zi are strictly positive by Lemma [2771 and up to a global 
change of signs in the relations 63 = 63—64, 65 = 65—65, we may assume 
that X3 and X5 are positive. Using the relation e[ + 63 = 62 + 64 + 66, 
we obtain 

Xi+yi + zi = 1, ^3 + ^3 + ^3 = 0, and X5 + 1/5 + 2:5 = . (*) 

Since the support of 63 is distinct from that of e[ (because 3 belongs 
to it), it does not contain {2,4,6}, which implies x^y^z^ = x^y^z^ = 0. 
We may clearly suppose that ,23 = (thus = —X3 < by (*)). Let 
us prove that 2/5 = 0. We may write 63 = ^3+e2-e4+e8 some 68 (see 
again Lemma [2. 7p whose support does not contain 1 and 2, say 

es = ^3(63 + 64) + t5{e'^ + 6g) + t7{e'^ + 63) + . . . , 

with ^3 > by the same lemma, thus x^y^t^ 7^ 0, which implies as 
above x^y^t^ = 0, and > for convenience. Using the relation 
63 + 64 = 62 — 64 + 68, we obtain 

xi-yi = 0, xs-y3 + ts = 1, and x^ - y^ + = . (**) 

If ?/5 were non-zero, we would have z^ = 0, then 1/5 = — X5 by (*) and 
^5 = —2x5 by (**) would be non-zero, a contradiction. We thus have 
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1/5 = and -25 = t5 = — X5 < 0, hence e'g = gs+^a-ee-ea ^ Denote by 
X7, ?/7, z-i the components of 62, 64, eg respectively on e'^ + Cg. We have 
as above Xjyjtj = XTZ^tf = and also + 1/7 + zj = (using again the 
relation 62 + 64 + ee = e[ + e^)- Since > 0, X7 must vanish. 

Using all components of e[ + e-_,_]^, i = 1,3,5,7, on 62,64,66,68, we 
obtain 

1 

xi=yi = zi= X3 = -ys = = X5 = -Z5 = -ts = y^ = -z^ = = - . 

We know for 62, 64, 65, 63 6 components equal to ±|. Since they satisfy 
Watson's condition, they do not have any other non-zero component, 
hence are uniquely defined, and since A is assumed to be perf-irre- 
ducible, it has dimension 8, and we recognize the irregular perfection 
relation for Eg. This completes the proof of Theorem 14. 1[ □ 

5. Lattices of index 3 

We keep the notation of Section [3l and now study perfection relations 
when [A : Ao] = 3. 

Theorem 5.1. Let A be a lattice endowed with a perfection relation 
Yl'i=i \ Vei = X]r=i KVe'. with strictly positive coefficients Aj,A^, con- 
taining to index 3 the suhlattice Aq generated by the Ci. Negating some 
Ci if necessary, we may write A = (Ao, e) with e = ^''-+'^+'^1 for some 
£ < n. Then i = n = 6, and the relation is proportional to Watson's 
relation ^"^^ = Er=i Pe-et- 

Proof. We have £ > 6 by Lemma 13.31 and n = i hj Corollary 13. 8[ 

Next we bound from above the coefficients A[ = 1 — Yl]=i i^'i ' ^j)"^ 
introduced in Lemma 12.61 We have A- < —1 if 6- belongs to Aq. 
Consider now a vector 6- G ±{e + Aq), say, 6- = with 
ai = 1 mod 3. We have = ^ if 6^ = 6, = ^ < if aj = -2 
for exactly one index j, i.e., if 6^ = 6 — Cj, and A'- < otherwise. If 
none of the 6- is equal to ±6, we have A[ < for all i, and even Ai < 
if 6- is not an 6 — Cj or if n > 6. Lemma [2.61 then implies that n = 6 
and that all 6- are equal to some e — cj. Our perfection relation is then 
of type Watson, as stated in the theorem. 

We must now consider the case when some e'^ is equal to ±6, say, 
e'l = 6, and prove that this is impossible. 

In the sequel, we normalize the coefficients Aj, A^ by the condition 
A'^ = 1, and prove that the bound ^'jA'j < — | holds for all j > 2. 
This will complete the proof of the theorem: indeed, we have A[ = 
1 - f , hence j^j ^j^'j < (1 - f ) - ^ = < 0, which contradicts 

Lemma 12.61 
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We first observe that for j > 2, e'j has at least two components 
different from ±|. Otherwise, suppose that, say, 63 = e'l + Aei. Then 
ei ■ e'f^* is zero for A; > 3, hence ej, G Aq (because if ej. G ±e + Aq, then 
ej. ■ el = ±1 mod Z). With the notation of Lemma [3.101 this implies 
z/3 = 2 and ui = n — 2, a contradiction. 

We now apply Lemma [2.8[ (4) with k = 1: there exists io such that 
A;(e;. ■ > i. Writing A'^ = (1 - ■ e*)^) - (e^- ■ elf, we see 

that the upper bound A^A^- < — | holds whenever i — ^ 0- 

This is clear if e'j belongs to Aq (there are at least two non-zero 
integral components). 

We now consider the case when e'j G ibe + Aq, say, e'j G e + Aq. 
Its components are then |, — |, |, . . . , and at least one for some i ^ io 
differs from i, so that 1 - Ei^^^j ■ e*f < 1 - = which 

suffices for n ^ Q. 

Let now n = 6. The same conclusion clearly holds if at least two 
components with i ^ Iq differ from i. 

Finally, in the remaining case, we use Lemma [2.71 (4), taking k = 1 
and i such that e' ■ e* = I. We obtain A' > — = Since A', < 1 — 
8+(n-2) _ again get the required upper bound ^'jA'j < — |- □ 



6. Lattices of index 4 

We keep the notation of Section [31 and now study perfection relations 
of the form J2i ^Vei = Ylii KPe\ with strictly positive coefficients A,, A^ 
and system {ei,e'j} of rank n, when [A : Aq] = 4 and A/Aq is cyclic; 
see Section [H for non-cyclic A/Aq. So we may write n = mi + 1712 and 
A = (Ao,e) with 

_ ei H \-emi+ 2{emi+i H h e^) _ / + Cm^+i H h 

^~ 4 ~ 2 ' 

where / = _ Note that the components of e are non-zero by 

Corollary 13. 8l and recall that we have n> 7 and m2 = 1, 2 or 3 if n = 7, 
and of course mi > 4. 

We begin with three examples, which we shall prove to exhaust all 
possible perfection relations of the required form. 

Example 6.1. Let n = 7, mi = 4, and m2 = 3. Set e[ = e, 63 = e — 66 — 67, 

63 = 6 - 65 - 67, 64 = 6 - 65 - 66, 6^ = / - 63 - 64, 6^ = / - 62 - 64, and 
67 = / — 62 — 63. Then the vectors 6- are minimal and Y2i Pei = Y2i Ve'- 
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Proof. Making use of the D4-structures which exist in the spans of 
Ci, 62, 63, 64 and of /, 65, eg, ey, we obtain the two perfection relations 

Pe, + Pe2 + Pes + Pe^ = Pf + Pe', + Pe', + Pe', 

and 

Pf + Pes + Pes + Pe, = Pe[ + Pe'^ + Pe', + Pe'^ ■ 

Ehminating pf proves what we want. 

[It is easily checked that the 14 vectors ej,e- have perfection rank r = 13. 
Note that the 15 vectors Cj, e-, / stih have perfection rank 13.] □ 

Example 6.2. Let n = 7, mi = 6, and m2 = 1. Watson's condition holds, 
and the corresponding perfection relation (cf. Proposition 13. 5p reads 

Pei H h Peg + 2Pe7 = Pe[ ^ ^ Pe'^ + '^Pe'^ 

with e'j = e — ej . 

Example 6.3. Let n = 8, mi = 8, and m2 = 0. Watson's condition holds, 
and the corresponding perfection relation (cf. Proposition 13. 5p reads 

Pei H h Peg = Pe; H ^ Pe'^ 

with e'j = e — ej . 

Theorem 6.4. Assume that A/Aq is cyclic of order 4. Then n = 7 
or n = 8, and the perfection relation is one of the three relations 
described in Examples \6. 11 \ 6.S\ and \6.3[ 

For the proof, we shall have to consider several possibilities for the e'j. 
In particular, vectors of the set 

£7 I ih ' ' ' ^e^-i^^i lb ■ ■ ■ it 2e„ I 

will play an important role. For x G A, we denote by ord(x) the order 
(1, 2 or 4) of X modulo Aq. When ord(e^) 7^ 1, we assume that its 
component on ei is positive. 

Lemma 6.5. Let i > nii. Then Ci = Yl^=i ^j^'j satisfies Watson's 
equality \xj\ = 2, with Xj ^ if and only if oid^e'j) = 4, and then 
■ e j i 2 ■ 

Proof. Recall (Lemma 13.101) that A^4 is the set of e'j with ord(r^) = 4. 
Set S = J2j 5*4 = J2e'-eN4, l^il- Lemma [221 (2), we have 

Z]jje'-e*^o ' \ l^jl ^ where \e'j ■ e*\ > ^ if e'j G A^4 and is > 1 
otherwise. This implies 

^ ^4 + - 5-4) < 1 , (*) 
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i.e. S4 > 2(5 — 1), thus 5*4 > 2 since 5 > 2 by Watson's condition. 
Finally, equality holds in (*), whence \e'j ■ e*\ = | if e^- G A^4, and 
3 = 84, whence |e^- ■ e*| = if e'j ^ N4, and eventually S = 2. □ 

In order to use Lemma [2^ we establish bounds for the A'j according 
to ord(e^): 

a;. < -1 if ord(e;.) = 1, a;. < 1 - ^ < if ord(e;.) = 2, ^ = l^^ii^ 
if e'j e £, and A'j < ^^li^^ if ord(e;.) = 4 and e'^ i S, with equality 
if and only if e'j is of the form x — Cj for some i < mi and x ^ S. 
Lemma 12.61 together with the data above shows that m2 < 3 with 
equality only for n = 7. We now study this case. 

Lemma 6.6. If m2 > 3, then n = 7 and m2 = 3, and the perfection 
relation is that of Example \6.1[ 

Proof. Clearly, m2 > 3 implies that n = 7 and m2 = 3, and that 
maxA'j = 0, hence that all A'j are zero. This shows that either e'j G S, 
or ord(e^) = 2 and then e'j = '^i^'^2±e3±ei _ Since these last vectors have 
rank at most 4, there are at least three vectors e'j in S, and we may 
assume that e'l = e. We now look at the other e'j lying in S. 

If, say, e'2 = e'l — ey, then ey = e'^ — e'2 has exactly two non-zero 
components on the basis (e^). By Lemma [6751 e'^, e'2 are the only vectors 
of order 4, a contradiction. 

If, say, e'2 = e'l — 65 — ee — 67, then a third vector 63 G £ would be 
of the form, say, Cg = e'l — 65 — ee = 63 + 67, which contradicts the 
previous remark. 

Hence, two vectors e'j G S must differ by exactly 2 minus signs. 
Since no Watson relation as in Lemma 16.51 may involve exactly three 
vectors, there are exactly 4 vectors e'j in S, say e'^ = e, e'2 = e — e^ — Cq, 
63 = 6 — 65 — 67, and 64 = 6 — 66 — 67. 

The three vectors 65, 66, 67 clearly belong to the span of e'l, 63, 63, 64, 
and so does / = 26'^ — 65 — 66 — 67 as well as the f — ei for i < 4 (and 
/ - 62 - 63 - 64 = -(/ - 61)). 

Hence the remaining three vectors e'j are those of Example 16. 1[ □ 

Lemma 6.7. If no vector e'j belongs to S, then n = 8 and the perfection 
relation is that of Example \6.3l 

Proof. We know that if e'j has order 2 (resp. 1) modulo Aq, we have 
A'j <l-^<0 (resp. A'j < -1); see Section H 

Let e'j be of order 4 modulo Aq, say, e'j E e + Aq. since e'j does not 
belong to S, there exists i < mi with at least one component different 
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from ^, tlius equal to — |, +|, . . . , which imphes 

9 + (nil — 1) + 4m2 8 — n — Sruo 

A'. < 1 ^ = . 

^ - 16 16 

At least one these A'^ must be non-negative. We have n > 7 and 
7712 > 1 if n = 7, which shows that we have indeed n = 8 and m2 = 
and A'j = 0. Since A'j is then strictly negative if e'j has order 1 or 2, all 
e'j must be of order 4 and all A'j must be zero. Hence all e'j are of the 
form e — Cj. □ 

From now on, we assume that S contains some e'j, say e'l = e, that 
7712 < 2, that X[ = 1, and that A[ > (because A[ = maxA'^). 

Lemma 6.8. For every e'j ^ S, we have X'jA'j < —jq, with equality 
only if either n = 7, m2 = 1, z/4 = 7 and e'j is of the form e'l — Ci — Cj 
for some i < Q, or perhaps n = 8 and m2 = 1- Moreover, if n = 8 and 
m2 = 0, we have the better inequality ^jA^ < — ^. 

Proof. Let e'j = J2i ^i^i ^ot in £ (thus, j > 2). Suppose first that 
(71,7712) 7^ (85 0). We use Lemma [Z8] with k = 1, setting ai = \e'i ■ 
e*\ la ■ e'/l and X, = X'^ - 1. We have = 0. The 

maximum of the Xi is attained for some index io < ""^i (if * > ^1, we 
have = if ord(e^) < 2 and = | if ord(e^) = 4; see Lemma 1^3]) . 
This maximum is non-negative, and even strictly positive since e'j ^ S, 
hence X'jxl > ^. 

We now write A'^ = X'^{1 - E.^.^ x^) - X'^x^ 

If ord(e^) = 1,1 — J2i^io is < since there are at least two non- 
zero, integral components. The same conclusion holds if ord(e^) = 2: 
we have J^i^tio -^1 — "^4"^ — ^ (since ttii = 71 — 7^2 > n — 2 > 5). If 
ord(ej) = 4, and if at least two Xj, i < mi are different from i, we 
have 1 — ^j^jg xj < ^"""^""^ < 0. If Xj^ (say, iq = 1) is the unique 
component of different from |, say, 

e'j = e'l + (xi - ^) ei - J] (t) 

iei 

with I C {mi + 1, . . . , n}. For all i > 2, Xj = ±e'^ -e*, hence Xj = A^- — 1. 
Note that / is not empty, and in particular that 7^2 > 1: otherwise, 
ei would have only two non-zero components and would be in Aq 
for k 7^ whence z/4 = 2 and ui = 71 — 2, in contradiction with 
Lemma 13.101 
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The relation crjXj = (where cij = 1) now reads A^- = 
7— — ^5 — -. We observe that for i E L Ci does not belong to 

(16X? - l)(Ti + 1 

Agi otherwise, by Lemma [6.5^ it would be of the form = ibe^ ± e^, 
where and are the only vectors of order 4 among the e'^, which 
implies Cj = e[ — e'j, a contradiction. Hence the components of Cj are 
bounded from above by |. 

From (t), we obtain (1 — 4xi)cri = 1 — J2iei ^« ' ^'1*' where the 
right hand side is positive (because m2 < 2) and indeed strictly pos- 
itive (because xi 7^ |) and at most 1 (because e[ ■ e* > 0). We have 
1 — 4xi > 0, hence 1 + 4a < 0, and the denominator of A^- is bounded 
from above by — 4xi = 4|xi|, so that A^ > ^j^. On the other hand, 
A'j = ^'^ 161]^^ n 3m2 jg ^ g (because \xi\ > |), hence 

17 — n — 3m2 4|xi| 



A' A' < 
^ ^- 16x4|xi| 16 



a decreasing function bounded from above by its value for = |, 
hence A^- A'^ < < except if n = 7 and ma = 1. 

In this case, we use a different argument. By 12. 5^ we have 

A' = A'i^t—Jt = T— and by Lemma 16.51 the right hand side is 

equal to 1 if 67 has at most 6 non-zero components (in the subspace 
spanned by the corresponding e'j, the index is at most 3), and to 1 or 
I if all components are non-zero, i.e. z/4 = 7. This implies A^ > | 
with equality only if z/4 = 7, and since A'j < —-^ with equality only for 
|xi| = |, we obtain A^- A'j < —jq, with equality as stated in the lemma. 



eiH heg 
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We are left with the case when [71,1712) = (8,0). Then e[ 
is the only vector e'j belonging to S. Let j > 2, and let m be the 
minimum of the non-zero \e'j ■ e*\. By Lemma 12.71 we have A^- > . 
If orde'j = 2 or 4 (resp. = 1), e'j has 8 (resp. at least 2) non-zero 
components, and thus Aj<l — 8m^ (resp. 1 — 2m^), whence A'j < 
since e'j ^ £, and A'j A'j < ^-^^ (resp. ). The required inequality 

Aj Aj- < —3^ is proved when (1) ord(e^) = 2 because m > |; (2) 
ord(e^) = 4 and m > |; (3) ord(e^) = 1 and m > 2. 

If ord(ej) = 4 and m = i, then at least two components of e^- are 
distinct from \ (because = 0, see above, "/ 7^ 0"), which implies 

a;. < -I and a;.a;.<-3^. 

If ord(e^) = 1, m = 1 and if e'j has at least three non-zero compo- 
nents, then A'j < —2 and the same conclusion again holds. 
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There remains the case when, say, j = 2 and e'g = ei ± 62, and 
thus A'2 = -1. We write Ci = ^ ^'^ and 62 = J,'' '''' with coprime 
systems {d,ak} and {d',a'f^}. By Lemma [2171 (4), we have 



02 


_ l«2l 


ai 





We shall prove that |^ > |. This is true if |ai| < 3, or \a2\ > 2 
(because we then have |ai| < as = 6). 

We may now assume that |ai| > 4 |a2| = 1, and note that the same 
hypotheses hold for By Lemma [2 (3) applied with z = 2, we have 
^ + ^ = 1, hence d = d' = 2. By Lemma [2n (2) applied with j = 1, we 

have J2k,e'^-ei^o ^ 14 ' = 1, and since e';. ■ el > j and |ai| > 4, the 
previous formula gives -^A + |a2| + X]fc>3 ^ — 2- Since d = 2 implies 
that ci has at least four non-zero components, this reads | < 2. This 
contradicts the assumed values for ai and 02, and completes the proof 
of the lemma. □ 



Proof of Theorem 6.4 



First consider the case when e'l is the only vector e'j in £. By 

Lemma Ea we have J2j ^'j < ^^""e^""' " = ^'^'""'^ ■ This is 
strictly negative, and thus contradicts Lemma [2.61 except if (n, m2) = 
(8,0) or (7,1). In the first case, we may replace by which 
bounds the previous sum by — ^ < 0. If (n, 7712) = (7,1), we have 
^'^-'^^-^"^2 = 0, and by Lemma 16.81 this upper bound is strict unless 
all vectors e'j, j > 2, have the form e'j = e'^ — — ey, i = 1, . . . , 6. 
Replacing e[ by e[ — ey, we recover Example 16.21 

From now on, we assume that £ contains at least two vectors e'j, say, 
e'l = e and e'2] this implies that m2 > 1, i.e. m2 = 1 or 2. Recall that 

denotes the number of e'j of order 4 modulo Aq. We first show that 
there are actually exactly two (normalized) e'j in S, and that if 777,2 = 1 
(resp. 7722 = 2), then e'2 = e[ — e„ and z/4 = 2 (resp. 63 = e[ — e,„_i — e„ 
and = 4). 

If 77^2 = 1, then e[ — e„ is the unique possible choice for 63, and since 
then Cn = e'l — e'2-, Lemma [6.51 shows e'^, e'2 are the only of order 4. 

If 77^2 = 2, suppose that (for instance) e'2 = e'l — e^. The argument 
above would imply that e'l, e'2 are the only e'j of order 4, and again by 
Lemma [6.5[ that e„_i would be of the form e'l ± e'2, a contradiction. 
Hence e'2 = e'l — e„_i — e„. By Lemma 12. 7[ (1), the components of 
e„_i and e„ on e'l (resp, e'2) are positive (resp. negative), so that 
\en-i ■ e'j*\ + \en ■ e'j*\ = 1 for j = 1,2. Since Watson's equality is 
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satisfied by e„_i and e„, Lemma IX^ implies that |ej ■ e^*| = | for 
i = n — l,n and j = 1, 2, and that e„_i and e„ are have denominator 2, 
hence have exactly 4 non-zero components, i.e. = 4. 

When m2 = 2, there are two vectors of order 4 outside which 
thus have at least one component distinct from ^ on some et, i < mi, 
and then A'^ < 1 - ^+(mi-i)+^m2 ^ Lemma EH (4) , applied with 
h = 1 and j = n, reads A';. ^ = i.e. A'^ = 1. Hence, we have 
Y^. X'j A'- < 2(i^) + 2(^) = < 0. This proves that = 2 is 

impossible. 

From now on, we assume that 1112 = 1. We have 62 = e[ — e„ and 
■ e'i*| = 1. Fix j > 3 (thus, ord(e^* = 1 or 2. Lemma fLE\ reads 

^ o-j = with ai = \ei ■ e[*\ \e[ ■ e*\ and Xi = \'- - 1 . 

Since e„ ■ e'j* = e'j ■ e„* = (by Lemma [63!) . we have X„ = — 1. Since 
cr„ = i (and consequently X]j<n = i), we have | = X]j<n '^i^i - 
I maxj<„ Xj. Hence there exists io < n such that X'j^e'j-e*^)"^ > |. Since 
1 — (Cj- ■ e*|^)^ < (see the beginning of the proof of Lemma [63]), 

we obtain X'j A'j < — |, hence the upper bound J2j ^'j ^'j — ^ + 
{n — 2) ^ = -"-^g^" . This contradicts Lemma [2.61 except for n = 7. 

There remains to deal with the case n = 7 (and 1712 = 1). 

We again consider first a fixed j > 3, and set minj<„ \e'j ■ e*\. By 
Lemma [221 (4), we obtain 4a;A'- > — = i, i.e. A' > -r^. If the 
absolute values of some component of e'j is > x, thus > x + 1, then 
A'- < 1- (5a;2 + {x + if) = -{6x^ + 2x) if ord(e;) = 2, and A'j < 
1 - (x^ + (x + 1)2) = -{2x^ + 2x) if ord(ej) = 1, In both cases, 
we have X'j A'j < — i. Otherwise, we have A'j = 1 — 6x^ = — ^ if 
ord(ej) = 2 and A'j < 1 — 2x'^ = —1 if ord(ej) = 1 (with equality only 
if e'j is of the form ± Ck). In the relation J2i<6 ^i^i = <^7{= |); 
all Xi with i < 6 coincide with IGx'^X'j — 1, whence A^- = and 
A^- A'- < -i if ord(e;.) = 2 and X'j A'j < -| if ord(e;.) = 1. Since equality 
in Lemma [3.101 does not hold (because e'l ■ = \ 7^ ±|), we have 
z/i < 2z/4 = 4, hence V. A^- A^- < 2 ^ - 3 | - 2 i = -| < 0, which again 
contradicts Lemma 12.61 This completes the proof of Theorem 16.41 □ 

Corollary 6.9. Let A be a lattice of dimension n < 7 endowed with 
a perfection relation Yl^=i ^iPei = ^j-Li KPe'- with strictly positive 
coefficients Xi, A^, where {ci, e-} is a rankn set of minimal vectors of A. 
Let Ao and Aq be the lattices generated by the Ci and the e-, and assume 
that Aq + A'q = A. Then A is similar to one of the lattices D4, Dg orKj, 
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endowed with a perfection relation as in Theorem \4-.l\ or n = Q (resp. 



n = 7), and K is as described in Theorem \5.1\ (resp. Theorem \6.4\ )- □ 

7. Complements 

7.1. Cells. The space of positive definite quadratic forms has a natural 
structure of an (infinite) cell complex. In the dictionary lattices — 
quadratic forms, the set of cells which are equivalent to a given one 
corresponds to a minimal class; see [M], Section 1.7 and Chapter 9. 
This dictionary relies on the choice of a basis B for E, with which 
we attach to any x E E the column X of its components in B. For 
a unitary vector x, we then have Mat{px, B* , B) = X^X. Perfection 
relations then read XxX^X = 0. This shows that the space of 
perfection relations on a lattice A is an invariant of the class C of A. 

The dimension of a cell is its perfection co-rank, equal to "^"^"^^^ — r, 
where r is the perfection rank of any lattice in the class. An inclusion 
C D C between cells is equivalent to the opposite inclusion S* C S" on 
sets of minimal vectors, and induces on the set of (minimal) classes an 
ordering relation denoted by for which the maximal classes are 
the perfect ones, corresponding to cells of dimension 0. The space of 
perfection relations of a class C embeds canonically in the corresponding 
set of any class C >- C. In particular, all perfection relations in a given 
dimension can be constructed using only perfect lattices having this 
dimension (and of course s > r = in dimensions n < 6, these 

lattices are D4 and ©5 {t = 2), Eg, Eg and the perfect, non-extreme 
6-dimensional lattice Pg (« = 3), and Dg {z = 2^). 

Given an integer d > 1 and a code C of length n over Z/dZ, we say 
that a pair (A, A') of lattices is admissible for C if A is well rounded 
of dimension n, A' is a sublattice of A generated by minimal vectors of 
A, and there exists a basis for A inducing an isomorphism A/A' ~ C; 
the list of Z/dZ-codes possessing admissible pairs (A, A') is displayed 
in Table 11.1 of [Ml] up to length 8. 

This notion of admissible pairs is again a class invariant, in the sense 
that if (A, A') is admissible for C, then every lattice L in the class C of 
A contains a sublattice L' such that L/L' defines the same code (and 
this result even holds for every class C y C). Moreover, the averaging 
argument developed in Section 8 of |Mlj shows that the set of cells 
admissible for C, if non-empty, is the set of cells C >~ Cq for a uniquely 
defined cell Cq. 

Example. When Watson's equality holds, Lemma 13.31 shows that A must 
contain at least 2(. vectors and even 3^ if ae = ±|. When d < 5, Co exists 
and its minimal vectors are exactly those listed Lemma 13.31 However, for 
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d = 6 and n = 8 (the smallest dimension for which index 6 may occur), 
there is a unique class satisfying Watson's equality, and this is that of Eg, 
with s = 120, much larger that 3n = 24; see Subsection 17.21 below. 

Remark. All the perfection relations that we have classified in the previous 
sections involve only vectors of Cq. We do not know whether this is general. 



7.2. A glance at dimension 8. We now consider perfection relations 
Yl^=i ^iPei = J2i=i KVe'. with strictly positive coefficients Aj,A^ and 
independent unitary vectors ei, . . . , e„ (and thus also e'^, . . . , e^) in the 
case when n = 8; the notation Aq, Aq, A is as usual. 

It results from the previous sections that i = [K : Aq] > 4, and that 
if A/Aq is cyclic of order 4, then A is as in Example 16. 3[ We also know 
that if A/Aq is 2-elementary, then A is similar to a direct sum D4^D4 
(the p erf-reducible case) if z = 4, to Dg if « = 8, and to Eg if « = 16 
(one regular and one irregular relation). 

For the other 8-dimensional perfection relations, A/Aq must be of 
type (5), (6), (4,2) or (3,3); we give some examples below. 

• [A : Ao] = 5. Two relations are mentioned in Section [31 with 
{nil, 1712) = (6,2) (a relation of type Watson) and (4,4) (related to an 
identity of Zahareva). We conjecture that these are the only examples, 
and even more generally, that in larger dimensions, there are only two 
other cases, namely the relations of type Watson for (mi, 7712) = (8, 1) 
and (10,0). 

• [A : Ao] = 6. There is one relation of Watson type corresponding 
to (mi,m2,m3) = (5,2,1). In this case (as for the quotients of type 
(3,3)), the corresponding lattices are similar to Eg, and thus a lot of 
relations could occur (they span a space of dimension 120 — 36 = 84). 

Another regular relation exists in case (777.1,777,2,7713) = (2,4,2). The 
lattice A is generated over Aq by e = ^i+^2+2(e3+e4+e5+e6)+3(e7+e8) _ 
sides the 8 vectors Cj, the Watson equalities produce the 8 vectors 
ei±e2±e7±e8 ^-^q q vectors c'-ci, c' - €2 and e- = e' + e,, i = 3,4, 5, 6, 
where e' = ^^+^2-ei-ei-e^-e^ ^ besides these 8 + 8 + 6 = 22 vectors, 
A contains 6 extra minimal vectors, namely e', e' — ei — 62, e'y = e, 
Cg = e — 67 — eg, 6 — 67 and e — eg. Setting moreover e'l = 

and e'2 = we have the relation Yl^=i Pe, = Ym=i Pe'.-, 

which again exists in Cq. 

• [A : Ao] = 8 (quotient of type (4, 2)). We do not know any example. 
There are three codes over Z/4Z, and we can only prove that the ffist 
which appears in [Ml] , Table 11.1 is impossible. Indeed, we then have 
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A = (Ao, e, /) with 

_ ei + 62 + 63 + 64 + 2(65 + eg + 67) ^ J X ei + 62 + 65 + 63 
e - ^ an / - 2 , 

and we observe that for any possible e'^ we have A'- with equality 
only if e'j is one of the 48 pairs of vectors of Cq listed in |Mlj . Section 10. 
We can then conclude using the PARI package. 

• [A : Ao] = 9 (quotient of type (3, 3)). The irregular relation on Eg 
produces an example. We do not know whether other relations exist. 

7.3. Group actions. Given a lattice A, any subgroup G of Aut(A) 
acts of the real vector spaces P, the span in End'^(-E') of the projections 
Pxi X G 5'(A) and TZ of perfection relations of A. When this last action 
is irreducible, any non-trivial perfection relation together with its con- 
jugates under G spans 71. Note that the symmetric square Sym^(i?) 
of the representation afforded by the action of G on is generated by 
the set of projections to the lines of E and thus coincides with V when 
A is perfect. 

These remarks apply to the perfect lattices Eg, Eg, E7, Eg, for which 
TZ has dimensions 15, 9, 35 and 84 respectively, taking for G the 
corresponding Weyl groups. Reduction modulo 2 gives isomorphisms 
W(Ee) ~ Oe (2), WiE^) ~ 07(2) an d WjEs) - 0+(2). An inspection 
of the character tables displayed in [ATLAS] (in the unitary notation 
1/4(2) for iy(E6)) proves that 71 is irreducible in all cases. 

For A = C [n > 4), we take for G the symmetric group 5*,^. 
Let Pn be the permutation representation afforded by the canonical 
basis for Z". Write p„ = 1 + m„. Using |F-H] . exercise 4.19, we check 
that Sym^(u„) is of the form p„ + g„, where of dimension "'^^^^^ — 

n = , is the irreducible representation attached to the partition 

[n - 2, 2] of n. 

As a consequence, we see that for the lattices considered above except 
Eg, the space of perfection relations is generated by the conjugates of 
one relation coming from one cross-section ©4. For Eg, Eg, E7, Eg, we 
may take a Watson relation coming from a 6-dimensional section. 

7.4. Some other relations from dimension 8. Using PARI, we 
have made an exploration of the 8-dimensional perfect lattices with 
s = 37 (thus, s = r + 1). There are 2033 such lattices, for which there 
exists a unique (up to proportionality) perfection relation, that we write 
in the form Yl^=i ^iPe, = Yl]=i ^'jPe'^ with strictly positive Aj, A^-. For 
three of them, we have {ni,n2} = {14,10}. For the remaining 2030 
relations, we have n2 = ni, with the following numbers of occurrences: 
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rii = Q : 1450; ni = 8 : 404; rii = 9 : 56; rii = 10 : 87; ni = 11 : 11; 
rii = 12 : 10; rii = 13 : 12. Relations with rii = 6 come from a 
Watson's relation with index 3. Those with ni = 8 share out among 
the following three types: 

index 4: (7711,772,2) = (8,0) (64); 

index 5: {mi,m2) = (4,4) (338); (7711,7712) = (6,2) (2). 
[That no other type with 77i < 8 may occur can be proved a priori, using 
the equality s = r + 1.] 

Among the relations with r7i = 9, 2 arise from 6-dimensional lattices, 
all with s = 18 (thus, the relation exists once more in Co). This class 
has index 2, and we indeed have [A : Aq] = [A : Aq] = 2. Such a relation 
is easily constructed in both the perfect lattices Eg and Eg, which needs 
the consideration of index 3, but not in Dg- (Pot the lattices D„, r7i 
and 772 must be even.) Thus the relation cannot be constructed within 
Co using relations described in the previous sections. 

Among the relations with 77i = 10, 13 out of 87 come from a 
7-dimensional lattice. In all other cases, dimension 8 is needed. 
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